มิวสิกวิดีโอของเพลง "เลิฟสตอรี" กำกับโดยเทรย์ แฟนจอย ซึ่งเคยกำกับวิดีโอให้สวิฟต์หลายซิงเกิลจากอัลบั้มเทย์เลอร์ สวิฟต์ สวิฟต์ตัดสินใจร่วมงานกับแฟนจอยอีกครั้งเพราะเธอสามารถหาจุดสมดุลเกี่ยวกับแนวคิดของมิวสิกวิดีโอระหว่างเขาและเธอได้ ซึ่งเป็นสิ่งที่เธอชื่นชมอยู่ลึก ๆ[64] วิดีโอมีท้องเรื่องย้อนยุคที่มีอิทธิพลจากสมัยกลาง สมัยฟื้นฟูศิลปวิทยา และสมัยรีเจนซี สวิฟต์เคยต้องการถ่ายทำมิวสิกวิดีโอย้อนยุคมานานแล้วเพราะมันแตกต่างจากมิวสิกวิดีโอสมัยใหม่ที่เธอเคยถ่ายทำ ขณะที่เธอแต่งเพลงนี้ เธอจินตนาการถึงยุคเก่า และแฝงกลิ่นอายยุคเก่าไว้ในเนื้อเพลง[65] เธอเชื่อว่าโครงเรื่องของเพลง "เลิฟสตอรี" เป็นบทที่ไม่กำหนดเวลาตายตัว "ฉันคิดว่ามันอาจเกิดขึ้นในยุค 1700 1800 หรือ 2008 ก็ได้"[64] ดังนั้น เธอจึงมองหาคุณสมบัติที่ตรงกับพฤติกรรมของคนรักของเธอ[66] สวิฟต์มองหาคุณสมบัติดังกล่าวโดยชมภาพยนตร์ล่วงหน้าหกเดือนเพื่อมองหานักแสดงชายเพื่อตีความบทบาท คนรู้จักคนหนึ่งของสวิฟต์ที่เคยติดตามรายการแนชวิลล์สตาร์ ซีซันหก แนะนำผู้เข้าแข่งขันชื่อ จัสติน แกสตัน จากนั้นสวิฟต์มองดูรูปเขา และสรุปว่าเขาเหมาะสมกับมิวสิกวิดีโอของเธอ[67] แกสตันตรงกับความต้องการของสวิฟต์ ซึ่งสวิฟต์ให้เขาเป็น "เจ้าชายทรงเสน่ห์ที่มีชีวิตในยุค 1800"[66] อย่างไรก็ตาม เนื่องจากแกสตันเข้าแข่งขันรายการแนชวิลล์สตาร์อยู่ เขาจึงมาแสดงในมิวสิกวิดีโอไม่ได้ สุดท้ายแล้วแกสตันถูกคัดออกและสวิฟต์ติดต่อเขาทันทีเพื่อให้มาแสดงในมิวสิกวิดีโอ[64] สวิฟต์ประทับใจการแสดงของแกสตันมาก "ฉันประทับใจการแสดง [อารมณ์] ของเขาในวิดีโอมาก เขาไม่ต้องพูดอะไร เขาแค่ต้องจ้องตานิ่ง ๆ และมันออกมาดูดีมาก"[67]

วิดีโอถ่ายทำที่ปราสาทแห่งหนึ่ง ฝ่ายบุคลากรศึกษาปราสาทหลายแห่งในสหรัฐและไม่สามารถเลือกหลังที่มีสภาพเหมาะสมต่อการถ่ายทำได้ พวกเขาพิจารณาเดินทางไปยุโรปเพื่อหาปราสาท แต่ได้รับแจ้งว่าพบปราสาทแห่งหนึ่งทางตอนใต้ของแนชวิลล์ รัฐเทนเนสซี ชื่อว่า ปราสาทกวินน์ สร้างในปี ค.ศ. 1973 และได้รับเลือกให้เป็นฉากของมิวสิกวิดีโอ[64] เสื้อผ้าของนักแสดงจัดหาโดยแจ็กการ์ดแฟบริกส์ ยกเว้นชุดเดรสของสวิฟต์ในฉากระเบียง ชุดของสวิฟต์ออกแบบโดยแซนดี สปิกา ออกแบบตามแรงบันดาลใจและคำแนะนำของสวิฟต์[64][65] "เธอชอบที่จะใส่ตัวเธอเป็นอินพุตลงในชุดเดรสของเธอ" สปิกากล่าว สองคนคุยกันเกี่ยวกับชุดเดรสสองเดือนก่อนถ่ายทำ มีการเตรียมฉากให้สมจริง[64] วิดีโอใช้เวลาถ่ายทำสองวันในเดือนสิงหาคม ค.ศ. 2008 ในเทนเนสซี ในวันแรก ถ่ายทำฉากที่ระเบียงและสนามหญ้า ในฉาก มีคนวางแผ่นซีดีเพลย์แบ็กฉบับดัดแปลงที่มีเสียงแหลมสูง ด้วยเหตุนี้ สวิฟต์ให้กองถ่ายคนหนึ่งยืมไอพอดเพื่อเล่นเพลงฉบับดั้งเดิม[64] ขณะถ่ายทำอีกฉากหนึ่ง ดวงอาทิตย์กำลังจะตก และการถ่ายทำค่อนข้างจะเป็นไปอย่างเร็ว ในฉากนั้น แฟนจอยแนะนำให้สวิฟต์จูบกับแกสตัน แต่สวิฟต์ปฏิเสธเพราะเธอเชื่อว่ามันเหมาะกับฉากที่หวานกว่า ในวันที่สอง ถ่ายทำที่มหาวิทยาลัยคัมเบอร์แลนด์ ในเลบานอน รัฐเทนเนสซี โดยถ่ายทำที่ห้องเต้นรำ[68] สวิฟต์เรียนท่าเต้นในห้องเต้นรำก่อนถ่ายทำสิบห้านาที มีนักเต้นรำประมาณ 20 คนเต้นอยู่ในฉาก[64]

วิดีโอเริ่มด้วยสวิฟต์ สวมเสื้อกันหนาวสีดำและกางเกงยีนส์ เดินอยู่ในมหาวิทยาลัยและสังเกตเห็นแกสตันนั่งอ่านหนังสืออยู่ใต้ต้นไม้ ขณะที่พวกเขาสบตากัน วิดีโอเปลี่ยนยุคเป็นยุคเก่าที่ดูเหมือนศตวรรษที่ 18 (แต่ปราสาทสร้างในปี ค.ศ. 1973) โดยสวิฟต์ยืน สวมชุดรัดรูปและเสื้อคลุม ร้องเพลงอยู่ที่ระเบียง หลังจากนั้น แกสตันร่วมงานสังสรรค์และเห็นสวิฟต์ใส่ชุดคลุมที่ดูประณีต กำลังคุยกับผู้หญิงคนอื่น ๆ อยู่ สวิฟต์และแกสตันและคนอื่น ๆ ร่วมเต้นรำในห้องเต้นรำ หลังเต้นรำ แกสตันกระซิบที่หูสวิฟต์ จากนั้นฉากแสดงสวิฟต์กำลังถือโคมไฟมองหาบางอย่างตอนกลางคืน เธอพบกับแกสตันและทั้งสองคนเดินด้วยกัน จับมือกัน และให้อาหารม้าที่บ่อน้ำ จากนั้นทั้งสองคนเดินแยกทางกัน หลังจากนั้น สวิฟต์ยืนบนระเบียงมองออกไปที่หน้าต่าง เธอพบแกสตันวิ่งมาหาเธอ และเธอรีบวิ่งลงบันไดทันที สวิฟต์และแกสตันพบกันและจับมือกัน จากนั้นวิดีโอกลับมาที่ยุคปัจจุบัน แสดงแกสตันเดินมาหาสวิฟต์และจ้องตากัน และวิดีโอจบลง ฉากคัตซีนแสดงการเต้นรำในห้องเต้นรำและสวิฟต์ร้องเพลงที่ฉากระเบียง ในยูทูบ วิดีโอนี้มีผู้ชมมากกว่า 340 ล้านครั้ง

การตอบรับของวิดีโอ

วิดีโอฉายครั้งแรกในวันที่ 12 กันยายน ค.ศ. 2008 ทางช่องซีเอ็มที[69] แมนดี เบียร์ลีจากเอนเตอร์เทนเมนต์วีกลีมีประเด็นว่าวิดีโอแสดงวิวัฒนาการความเป็นศิลปินในตัวสวิฟต์เพราะมันดูแพงและทำให้เธอสงสัยว่ามีอะไรเกี่ยวกับสวิฟต์ที่จะเปลี่ยนไปบ้าง อย่างไรก็ตาม เธอกล่าวว่า "กังวลแต่ฉันไม่อาจต้านทานวิวัฒนาการของเทย์เลอร์ สวิฟต์ จากเพลง 'ทิม แม็กกรอว์' จนถึงเพลงล่าสุด 'เลิฟสตอรี'" เบียร์ลียังเปรียบเทียบการแสดงของสวิฟต์กับการแสดงของเคียรา ไนต์ลีย์ด้วย[70] เฟรเซอร์ แม็กอัลไพน์จากบีบีซีเชื่อว่าสวิฟต์เล่นเป็นเจ้าหญิง ดังนั้นมันจะทำให้ผู้หญิงหลายคนอิจฉา[17] วิดีโอได้เข้าชิงรางวัล "วิดีโอแห่งปี" ในงานประกาศรางวัลอะคาเดมีออฟคันทรีมิวสิกอะวอดส์ ครั้งที่ 45 แต่พ่ายให้กับเพลง "เวทินออนอะวูแมน" ของแบรด เพสลีย์[71][72] ในงานซีเอ็มทีมิวสิกอะวอดส์ 2009 วิดีโอได้รับรางวัล "วิดีโอแห่งปี" และ "วิดีโอนักร้องหญิงแห่งปี"[73] เพลงยังได้รับรางวัลคันทรีมิวสิกแอสโซซิเอชันอะวอร์ด สาขา "มิวสิกวิดีโอแห่งปี" ในงานมิวสิกแอสโซซิเอชันอะวอดส์ ครั้งที่ 43[74] วิดีโอได้รับรางวัล "วิดีโอเพลงสากลที่ชื่นชอบ" ในงานมิกซ์มิวสิกอะวอดส์ 2010 ที่ประเทศฟิลิปปินส์ด้วย[75]